Какой из алгоритмов не относится к алгоритмам поиска в лабиринте?
алгоритм Хирхольцера
алгоритм Тэрри
алгоритм Трёмо
алгоритм Винера
Для поиска в лабиринте используется...
граф
орграф
смешанный граф
Какая основная особенность присуща всем алгоритмам поиска в лабиринте?
В любой достижимой из маршрута вершине алгоритм обходится только доступной локальной информацией для продолжения обхода
В любой достижимой из маршрута вершине алгоритм обходится общей информацией для продолжения обхода
В любой достижимой из маршрута вершине алгоритм использует информацию о построенном ранее маршруте
В любой достижимой из маршрута вершине алгоритм выбирает ближайшее непройденное ребро/дугу
Рассмотрим алгоритм Трёмо. Если все двери на текущем перекрестке открыты, то это может означать...
Возврат в начальную вершину
отсутствие решения
попадание в тупик (в этом случае нужно вернуться на предыдущий перекресток, сматывая нить)
начало построения обратного обхода
Сложность алгоритмов поиска в лабиринте оценивается величиной...
O(|E|)
O(|V|*|E|)
O(|E|*log|V|)
O(|E|^2)